Parametricity, automorphisms of the universe, and excluded middle
نویسندگان
چکیده
It is known that one can construct non-parametric functions by assuming classical axioms. Our work is a converse to that: we prove classical axioms in dependent type theory assuming specic instances of non-parametricity. We also address the interaction between classical axioms and the existence of automorphisms of a type universe. We work over intensional Martin-Löf dependent type theory, and for some results assume further principles including function extensionality, propositional extensionality, propositional truncation, and the univalence axiom.
منابع مشابه
ON ABSOLUTE CENTRAL AUTOMORPHISMS FIXING THE CENTER ELEMENTWISE
Let G be a finite p-group and let Aut_l(G) be the group of absolute central automorphisms of G. In this paper we give necessary and sufficient condition on G such that each absolute central automorphism of G fixes the centre element-wise. Also we classify all groups of orders p^3 and p^4 whose absolute central automorphisms fix the centre element-wise.
متن کاملTowards a Cubical Type Theory without an Interval
Following the cubical set model of type theory which validates the univalence axiom, cubical type theories have been developed that interpret the identity type using an interval pretype. These theories start from a geometric view of equality. A proof of equality is encoded as a term in a context extended by the interval pretype. Our goal is to develop a cubical theory where the identity type is...
متن کاملOn Marginal Automorphisms of a Group Fixing the Certain Subgroup
Let W be a variety of groups defined by a set W of laws and G be a finite p-group in W. The automorphism α of a group G is said to bea marginal automorphism (with respect to W), if for all x ∈ G, x−1α(x) ∈ W∗(G), where W∗(G) is the marginal subgroup of G. Let M,N be two normalsubgroups of G. By AutM(G), we mean the subgroup of Aut(G) consistingof all automorphisms which centralize G/M. AutN(G) ...
متن کاملA Fibrational Semantics for Logic Programs
We introduce a new semantics for logic programming languages. It generalises the traditional Herbrand universe semantics, and specialises the semantics of logical relations, as used in analysing parametricity in functional and imperative programming languages. We outline a typed logic programming language, give it this semantics, and show how it supports structured development of logic programs...
متن کاملA Note on Absolute Central Automorphisms of Finite $p$-Groups
Let $G$ be a finite group. The automorphism $sigma$ of a group $G$ is said to be an absolute central automorphism, if for all $xin G$, $x^{-1}x^{sigma}in L(G)$, where $L(G)$ be the absolute centre of $G$. In this paper, we study some properties of absolute central automorphisms of a given finite $p$-group.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1701.05617 شماره
صفحات -
تاریخ انتشار 2017